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Communications ^fstam with 

(57) A communications system for data aoquisftlpn and control is provided, communicating on a tkne-drvision mult^)le- 
access communications channel such as a radbchanneL Time on the channel is divided between first perx)ds (contention 
time) during which acential station 10 recems^gnals from remote stations 11 and second periods (polGng time) when 
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the remots unfts to infofm the remolB unfts of a change bt ttie length of at least tho first periods of t^e in responso to traffic 
measuring means. 
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COMMUNICATIONS SYSTEM WIOSI CONTENTION PROTOCOL 
Baclcaround of the Invention 

5 

This invention relates to a control and data 
acgaisition system, stidti as a system employing duplex radio 
commanication between a base station and a plixrality of 
remote stations, ^diere the base station collects data from 
10 the various remote stations for processing and/or provides 
control instructions to the remote stations. 

pnTtmayy Qf the Prior Art 

X5 Time division multiple access data communications 

procedures using contention schemes include *Poll Select* 
(trademark) of Borrou^is and * Ethernet* (trademark) • 
Existing systems provide means (carrier sense) in each 
remote unit for sensing when another remote tmit is 

20 contending on the channel » The carrier which is sensed may 
be a carrier transmitted by the repeater, or (in a duplex 
system) the carrier transmitted by the central station. 
The carrier sensed is generally pure carrier signeil with.no 
data, i.e. a siiople *keep off chaxmel* sigzxal. In a duplex 

25 system, it is not possible to provide for a cairrier sense. 
The carrier to be sensed must be transmitted from a central 
location and received by all potentially contending r^ote 
units. In the duplex system, however, the 
remote-to-central signal is not necessarily received by all 

30 the other remote units, (m contrast, where there is a 
repeater, the signal from a remote is repeated and may be 
received by all the other remote units) • 

In a system such as the Burroughs *Poll Select* 
(trad^narit) syst^, time is divided into alternate 

35 contention periods axid polling periods. During a 

contention period mtote units %dii€^ wish to sexid data to 
the central unit transmit a contention message, %diich is 
received by the central unit. At the end of the contention 
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period, the central unit transaits a polling connand to 
those remote units one-l^-one ^rtiich have been successful in 
5 the contention procedure. ' The polling comBand includes the 
address of the remote unit to be polled. Upon receipt of 
its respective polling coaBand, eatih remote unit transmits 
its data. 

It is a pr^lem that there may be a large number 

10 (e.g. 256) of remote units recpiesting contention within the 
contention period. The contention period can be divided 
into slots, each slot being of sufficient length to allow 
one unit to contend. If there are insufficient slots in 
the contention period, there will be units ^ch are 

15 unsuccessful at contention. A unit may be unsuccessful 
idien it transmits a request for access to the Channel at 
the same time as another unit (being the same slot) and the 
signal of the other unit i^ceived at the centrsLL station is 
stronger. In these circumstances that other unit is 

20 successful in the contention. There may be other ways in 
which one unit is more successful them others, 
imsuccessful units must wait until. the next contention 
period before trying again*. If there are a large number of 
units having to wait fear sucih contention periods, -Uie 

25 avuage response time betweox contaxtion and polling is 
signif ically increased. On the other hand, if the 
cont»Titr1«»* period is too long, a large proportion of it 
remains unused and the average response time between 
eontoKtion and polling is unnecessarily long. 

3Q It is an oibject of tb& present invention to 

minimise the average response time between a request for 
access to the commnnicatian diannel and granting of that. 
irequest. 

35 SVMKfVr Cf ttl? Ttwfgntion 

According to the present invention, there is 
provided a cooBninication system cooiprising a central 



station and a plurality of remote units cosmiiinicating on a 
time-division, multiple-access communications channel, 
5 wherein the central station comprises: 

means for receiving signals from remote units 
requiring access to the channel during a first period of 
time, 

mesfns for transmitting signals to the rotote units 

10 to grant access to the cSiannel during a second period time 
following the first period; 

taraf f ic measuring means for measuring the number of 
remote units requiring access to the channel and means 
responsive to the traffic measuring means for traoismitting 

15 a signal to the remote units to inform the remote units of 
a change in at least the first period of time. 

By this means, the length of the contention period 
(and the number of slots therein) is variable in accordance 
with the traffic on the channel. The length of the polling 

20 period vsuries with the contention period. Thus, a short . 
contention period can be used in times of low traffic, 
allowing alxaost all units arequesting polling to trsmsiait 
their requests for access and to be granted access within a 
short response time. In periods of heavier traffic, the 

25 contention period can be lengthened and, although the 
average response time will inevitably increase, the 
* window* for contention is lengthened, increasing the 
probability that all units icequesting access will be 
granted access <lnring the next immediately following 

30 polling period. 

It is preferred that the rraote units are divided 
Into sub-grcmps and only one unit in each sub-group is 
allowed access to the channel during the second period of 
time. Thus, lAiere two units within a sub-group contend 

35 simultaneoasly by transmitting jcequests for access in the 
same contention time slot, only one of these will be 
successful, and that one will be granted access to the 
channel in the immediately following polling period, iteans 




may be provided to allow an unsuccessful unit to change the 
time slot in the contention period in which that unit 
5 requests access to the channel. In this sense, such a unit 
is temporarily eissigned to a different sub-group. 

Byief Description of the Drawings 

10 Figure 1 shows an overall diagram of a system in 

accordance with the present invention. 

Figure 2 shows two possible time divisions of a 
communications c hannel . 

Figure 3 shows a signal transmitted by the central 

15 unit of Figure 1. 

Figures 4a, b and c show a flow^chart describing 
operation of the central unit of Figure 1. 

Figure 5 shows a look-up table of maylTninn and 
mi pj ™™ allowable traffic levels for different contention 

20 ti2ae slot lengths. 

Bef erring to Figure 1, there is shown a central 
unit 10 and a plorali-^ (256) of remote units 11. The 
remote units are divided into 8Ub->groups 12 of 16 remote 
units per groop. 

25 Referring to Figure 2, as an example, the time .on 

the communication channel is divided into contention 
periods and polling periods which alternate. Each 
contention period is divided into 8 time sub-slots. Bach 
polling period dLs also divided into time subr^slots. Bach 

30 time sub-slot of tbB ooiKtention period is just sufficient 
to allow transmittion of a "request for access** signal tram 
a remote unit. Badi time sob-slot of the polling period Is 
sufficient In length to allow transmlttion of an 
Instruction, ln^'»w*^^^ an address, from the central station 

35 10 to the rel^mnt remote unit 11 and for the remote unit 
11 to transmit its data to the central ststion 10. The 
contention and polling periods arB shown as appro x i m a t el y 
equal lengths, but this is by no means necessarily the 



case. 

Also shown in Figiire 2 is the same communication 
channel divided into contention periods of 16 sub-slots. 
The figure shows different divisions of the same chemnels. 
The other channel of the duplex communication is not 
shown. During the contention period, the central unit is 
free to transmit other dat^ or instructions, ^^le 
receiving the access request from the remote. During the 
polling period, there is two-way communication. 

In accordance with the present invention the 
central unit 10 can control the division of the 
communication channels according to the alternatives of 
Figure 2, and other alternatives. 

In the time divisions shown in the upper part of 
the figure, the uziits in sub-group 12 may be allocated sub- 
slot 12, and the units in sub-group 13 may be eaiocated sub 
slot 13 etc. If two units in sub-group 12 contend 
simxltaneously in sub-slot 12, one will be unsuccessful. 
This unit can txy again in sub-slot 12 - though preferably, 
it switches to a different sub-slot and trzaismits in 
sub-slot 13. Clearly, in the case of this unit, it will 
not gain access to the channel until at least time slot D. 
Its response time has at least doubled. If there are maigr 
sucdi units, the -average rej^nse time rapidly increases. 
In sadti a case, .the central unit 10 doubles the length of 
the contenticm period, and the corresponding period as 
shown in the lower half of the figure. 

Beferring to Figure 3, there jLs shown the signal . 
transmitted by the central unit 10 to the r«ttote units. 
Immediately prior to the commencement of the contention 
period, the central unit 10 transmits a command 20, whidi 
contains a nuntoer (H) defining the number of sub slots in 
the immediately following contention period. Included in 
the r'^*^ 20 is a command to commence the contention 
period. During the subsequent polling period, the central 
unit transmits the addresses Al, A2 etc. of the remote 



unl-ts %flilcli have been successful during the contention 
period. 

5 Referring to Figure 4a the operation of the central 

unit 10 is shown. Ilhen the ^stem staxrts up, the nmnber N 
is set at a default number, e.g. 16. The central station 
transmits the command 20 (steps 101 and 102) indicating to 
the remote units the number of contentipn slots N emd 

10 indicating the stairt of the contention period. When the 
contention period starts, the central station receives the 
first time slot (n^l) if a remote unit in sub-groiqp 11 has 
transmitted its address 2^, this address is identified 
and stored. This receive process is repeated K times, 

15 after \ikx±ch time (step 105) the polling routine is 
commenced (step 106) . 

The polling routine is described in Figure 4b. The 
central unit transmits signals which include the addresses 
of those units ^ihich weare identified in step 104. 

20 After the tiraxismission of each address, the data from the 
identified unit is received in step 108. This transmit - 
receive sequence is repeated for each of the units which 
requested polling. If 'Uiere is still time during the 
polling period, the cenrtral unit can undergo a rou-tine 

25 polling sequence, in ^^di the next unit on a routine 
polling list is polled (Step -110) in the same laanner as 
steps 107 and 108. This is a routine, unsolicited 
polling. When the polling time is over, a traffic 
assessment routine is commenc^i. 

30 m the t3»ffic assessment (Figure 4c) , the total 

number of units tdiich have requested polling over the last 
minute is integrated. A look-^ operation is carried out 
in the lotikrxxp table of Figure 5. The measured integral 
(Z) is compared with the maximum and minimum levels for 

35 that integral. If the traffic level as represented by 
integrea I excels a maximum; H is doubled in step 117, 
giving a contention time period of twice the previous 
length. If the traffic level as represented by integral 1 



is less than a prede-bemined vdnimm, as determined by the 
look-up table, the number N of sub slots In the contention 
5 period Is halved (step 118) . At the end of the traffic 
assessment routine, the base station returns to point X at 
the start of Its program and repeats step 101 to begin the 
next contention period. 

The invention may be used, for exaagple, for 

10 assistance for ccmtTOlling of gaadng machines, in lAlch the 
time for response needs to be kept law. For exaaqple, if a 
customer requests a game by inse3rt:ing a coin a slot, the 
customer expects a response within a matter of seconds. It 
vould be inadequate for the gaming machine to fall to 

15 response for a period of, for example a minute, due to the 
gaming machine waiting for a response from Its central 
control station. In such a system, a prior art carrier 
sense arrangement may not meet all the system requirements 
whereas a full duplex system ailovs the central station to . 

20 transmit to any unit at any time, e.g. informing one or 
more units that a jac^iot has been won. 

The integration time in step 103 may be variable 
according to the deirivative of the traffic (i.e. the rate 
of change of the traffic) , similarly, the factors used in 

25 step 117 and 118 may be variable. 

As the contention time period is opened, so the 
sub-groups are sub-divided to provided more sxib-groups emd 
vice-versa. 

The present invention relates to a communication 
30 system, and independently relates to central and ra»te 
units and a metiiod of c ontrol thereof. 

It will, of course, be understood that the above 
description has been given by way of exaaqple only, and that 
modification of detail may be made within the scope of the 
35 invention. 
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1 A commanications system conrprlsing a central 
station and a plvxali^ of remote xmits communicating on a 
tlme-dlvlslon mnltlple^ecess communication tihzmnel, 
^Aiereln tbB central station coorprlses: 

means tat reeeiviag signals fxom. remote units ^ 
xegpilring access to the aiannel, during a first period of 
time, 

means for trananltting signals to the remote units 
to grant access to the channftl during a second period of 
time following the first period; 

traffic measuring means for measuring the number of 
remote units requiring access to the dhannel and 

aeans responsive to the traffic measuring means for 
transmitting a signal to the remote units to Inform the 
remote units of a (diange in the length of at least the 
first period of time. 

2 A communications system according to claim 1 
idierein the remote units are divided into a pluralilgr of 
sub-groups, eac^ sub-groiqp comprising a plurality of units 
and ytr^r**^" mezms for receiving signals from the remote 
units provides for receipt of one signal from.a remote unit 
in eacih sub-groiq? during eacsh first period of time, sudh 
that only that unit in each sub-group is granted access to 
the iThwi*****'' in tbB second period of time. 

3 A system according to either of claims l and 2 
wherein each remote unit is assigned a time slot during the 
first period vtan that vnit is aUoved to transmit its 
signal to the control unit indicating a request for access 
to the channel and idwrein each remote unit conprises means 
for timing transaissiea of its request Ceon the start of 
the second period so as to transmit during its assigned 
time slot. 



c 

4 A TBmote^ coamronications unit for communication on a 
system according to any one of claims 1 to 3 comprising 

5 means for timing transmission of a signal indicating a 
request for access to the dhannel, 

means for receiving a traf f ic-^pendmt signal from 
a central station, and means for determining the total 
amouzKt of time available for transmission of the signal 
10 tndlgnt^il^ a request tor access and means for controlling 
the transmission timing means in response to setid means for 

5 A remote communications unit for communication on a 
15 system according to claim 3 comprising means for 

determining when a signal indicating a request for access 
has been transmitted but a signal granting access has not 
been received and means for adjusting timing of its 
transmission so as to transmit its signal to the central 
20 unit in a different time slot during a subsequent first . 
period of time. 

6 A central communications station for communication 
with a plurality of remote units on a time--division 

25 multiple-access coonnnication channel, said cent3nl station 
CGog^rising: 

means for receiving signals from remote units 
requiring access to the channel, during a first period of 
time, 

30 means for transmitting signals to the remote units 

to grant access to the channel during a second period of 
time following thB first period; 

traffic measuring means for measuring the number of 
remote units requiring access to the dhannel and 

35 nrnnirt responsive to the traffic measuring means for 

transmitting a signal to the remote units to inform the 
remote units of a change in tbB length of at least the 
first period of time. 



